Erre a kérdésre már itt vannak válaszok: A Python rendezés összetettsége a rendezett listán (2 válasz) 6 éve zárva. Ha válogatnom kell egy listát, akkor mondjuk a, a Python rendezési módszerével, az alábbiak szerint. a = [3,7,1,0,2,8] Egy fajta() nyomtatás a Mik a legrosszabb, átlagos és legjobb esetek az ilyen programokról válogatás esetén? És milyen összetettségük lenne ezek mindegyikében? Milyen rendezési technikát használ ebben a python?
2021-02-28 08:15:26
A Python a Timsort-ot használja, amelyet Tim Petersről, a Python fejlesztőről nevezték el, aki feltalálta. A Wikipedia oldalon összetett információk találhatók: Legrosszabb eset O (nlogn) Legjobb eset O (n) Átlagos eset teljesítmény O (nlogn) A legrosszabb esetben a tér bonyolultsága O (n) 6. | Nem a keresett válasz? Böngésszen a python idő-összetettsége címkével ellátott többi kérdésben, vagy tegye fel a saját kérdését.